Swift tham gia sáng tác cho tất cả các bài hát trong phiên bản thường lẫn cao cấp của Red,[1] cùng nhiều tác giả khác như Dan Wilson, Max Martin, Shellback, Liz Rose, Jacknife Lee, Gary Lightbody, Ed Sheeran và Patrick Warren.[15] Về nhạc lý, album chủ yếu bao gồm các thể loại nhạc đồng quê, pop rock và pop đồng quê,[1] với mô tả từ Billboard cho rằng đây là "album pop trưởng thành đầu tiên" của Swift.[16] Album bắt đầu bằng nhạc phẩm "State of Grace", một bài hát alternative rock với những tiếng trống và guitar dứt khoát,[16] cùng những ảnh hưởng từ ban nhạc The Stone Roses, The Cure,[17] U2, Florence + The Machine và The Cranberries.[18] Theo Swift, lời bài hát kể về "lần đầu bạn phải lòng ai đó" với giai điệu khiến ta cảm thấy như "được yêu theo một cách sử thi".[18] Bài hát cùng tên với album sở hữu "nhịp điệu aerobic làm nền tảng vững chắc cho chất giọng đăm chiêu của Swift, với phần sản xuất liên tưởng đến bài hát ăn khách 'Love Story'".[19] Billy Dukes từ State of Country cho rằng "Red" là một trong những bài hát mang ca từ xuất sắc nhất trong album.[20] Swift sáng tác "Treacherous" cùng với Dan Wilson và là bài hát đầu tiên trong album có chứa phần "nhạc cụ tổng hợp".[1] Trong khi About.com cho rằng ca từ bài hát này kể về việc "đánh mất sự trinh trắng",[21] Jessica Zaleski từ Taste of Country lại cho rằng bài hát gợi lên sự day dứt cùng một chuyện tình hoặc một người nào đó không tốt.[22]

Bài hát Swift tâm đắc nhất trong album,[23] "I Knew You Were Trouble" mang ảnh hưởng của dòng nhạc dubstep và pop,[16] với sự góp mặt của Max Martin và Shellback trong vai trò đồng sáng tác và sản xuất.[16] Phần ca từ bài hát kể về một chuyện tình từng chấm dứt, nơi mà nhân vật chính luôn nhận biết được đoạn cùng của mối quan hệ.[24] "All Too Well" là sáng tác của Swift cùng Liz Rose,[1] nói về lúc "Swift bay nhảy quanh bếp trong ánh sáng của chiếc tủ lạnh cùng những ký ức lãng mạn tưởng chừng đã chôn vùi theo thời gian",[22] với chi tiết "chàng trai gửi trả lại mọi thứ, anh vẫn giữ lại chiếc khăn choàng cổ của cô" được so sánh với mối tình giữa Swift và Gyllenhaal.[24] "22" là "bài hát nhạc pop vô tư nhất trong sự nghiệp của cô"[16] khi đề cập về việc "quên đi những ràng buộc" và "trở nên trẻ trung, thư giãn và ăn mặc như hipster".[25] Bản ballad "I Almost Do" được mô tả "đơn giản nhưng đầy cảm xúc",[16] với ca từ thuật lại cảm giác "day dứt với người tình cũ sau một mối quan hệ".[22][26] "We Are Never Ever Getting Back Together" mang giai điệu pop nổi bật và cho thấy "tính trưởng thành rõ rệt" của Swift.[1][27][28][29]

"Stay Stay Stay" là một trong những bài hát mang đậm âm điệu đồng quê nhất trong album[26] và được mô tả là "phiên bản ngốc nghếch hơn của 'Ours'".[16] Do Swift cộng tác cùng Gary Lightbody và Jacknife Lee, "The Last Time" "gợi lên phiên bản không lời của 'Set the Fire to the Third Bar'".[1][16][16] "Holy Ground" là một trong những bài hát được Swift tự thân sáng tác, với giai điệu đồng quê rock, kể về khoảnh khắc phấn khích trong một mối tình mà "mọi nơi ta dừng chân đều là thánh địa".[1][16] Bài hát thứ 12 trong album, "Sad Beautiful Tragic" thể hiện sự "tươi sáng một cách u buồn, gợi nhớ đến cặp đôi Mazzy Star."[1] Theo Swift, "Sad Beautiful Tragic" là bài hát rất gần gũi với cô, khi được cô sáng tác sau một buổi diễn và nghĩ rằng "chuyện tình này đã kết thúc nhiều tháng trước đây".[6] "The Lucky One" ám chỉ đến "sự nguy hiểm nơi danh vọng Hollywood",[16] được Swift lấy ý tưởng từ "huyền thoại dòng nhạc folk pop" Joni Mitchell.[16] "Everything Has Changed" là bài hát được Swift song ca và đồng sáng tác cùng Ed Sheeran,[1] lột tả việc "đang yêu và biết được ai đó bỗng dưng thay đổi cái nhìn của bạn về thế giới."[30] "Starlight" mang giai điệu disco sôi động với phần lời nhạc kể về thời điểm mà Swift cùng bạn trai mới chỉ 17 tuổi,[16] nơi "cô gái trong bài hát nhảy suốt đêm cùng bạn trai của mình."[26] Phiên bản thường của album được kết thúc bằng bài hát thứ 16, "Begin Again",[1] kể về việc "tìm được hy vọng ở đoạn cùng của sự hỗn loạn."[16] Phiên bản cao cấp của album có chứa thêm 3 bài hát mới, "Come Back... Be Here", "Girl At Home" và "The Moment I Knew"; hai bản thu thử cho bài hát "Treacherous" và "Red"; và 1 một phiên bản phối lại của "State of Grace".[31]